Публикации с тэгом "Clustering coefficient"

СТАТЬЯ Дайджест технических материалов #4 (Алгоритмы)

Продолжаем публиковать ссылки на интересные материалы, в этот раз выпуск посвящен алгоритмам. Графы: Алгоритм Флойда — Уоршелла Алгоритм Краскала для нахождения минимального остовного дерева Кластеризация: Кластеризация: алгоритмы k-means и c-means Fuzzy c-means clustering C# implementation Fuzzy c-means clustering algorithm for Multidimensional Data Разное: Алгоритм роя частиц, демо Penisland или как написать спеллчекер (Расстояние Левенштейна, конечные автоматы) Метод динамического программиро...

СТАТЬЯ Fuzzy c-means clustering algorithm v.0.3 for Multidimensional Data

Overview The new version is adapted to the multidimensional data clustering. It means that objects can have more than two characteristics. Lets look how existing code was changed to apply for the multidimensional data clustering. ClusterCentroid class was exluded This class was an exact copy of the ClusterPoint class so I exluded it from the solution to make code more clear. CusterPoint class changes The Coords property was added for storing any number of object properties:             public Li...

СТАТЬЯ Self Organizing Map (SOM)

Self-Organizing Map Overview A self-organizing map (SOM) or self-organizing feature map (SOFM) is a type of artificial neural network that is trained using unsupervised learning to produce a low-dimensional (typically two dimensional), discretized representation of the input space of the training samples, called a map. Self-organizing maps are different than other artificial neural networks in the sense that they use a neighborhood function to preserve the topological properties of the input spa...